Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

In diesem Buch geht es um den AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benannt nach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002 entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Das vorliegende Buch leitet den AKS-Algorithmus in verständlicher Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen, und ist daher bereits für interessierte Gymnasialschüler(innen) zugänglich. Außerdem eignet sich das Buch von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder Informatikstudium. Es kann schon in den ersten Semestern als Grundlage für zweistündige Vorlesungen oder (Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z. B. Zahlentheorie) zurückzugreifen, und ist daher im Bachelor- und Lehramtsstudium gut einsetzbar. Es gibt viele Aufgaben und weiterführende Anmerkungen sowie Lösungshinweise am Ende des Buches. Der Inhalt Natürliche Zahlen und Primzahlen - Algorithmen und Komplexität - Zahlentheoretische Grundlagen - Primzahlen und Kryptographie - Der Ausgangspunkt: Fermat für Polynome - Der Satz von Agrawal, Kayal und Saxena - Der Algorithmus - Offene Fragen über Primzahlen - Lösungen und Hinweise zu wichtigen Aufgaben Die Autoren  Rebecca Waldecker (Jahrgang 1979) ist Professorin für Algebra an der Martin-Luther-Universität Halle-Wittenberg. Lasse Rempe-Gillen (Jahrgang 1978) ist Professor für Reine Mathematik  an der University of Liverpool.

Number theory. --- Data encryption (Computer science). --- Algebra. --- Algorithms. --- Number Theory. --- Cryptology. --- Algebra. --- Algorithms.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Repetitive structures in biological sequences are emerging as an active focus of research and the unifying concept of "repeatome" (the ensemble of knowledge associated with repeating structures in genomic/proteomic sequences) has been recently proposed in order to highlight several converging trends. One main trend is the ongoing discovery that genomic repetitions are linked to many biological significant events and functions. Diseases (e.g. Huntington's disease) have been causally linked with abnormal expansion of certain repeating sequences in the human genome. Deletions or multiple copy duplications of genes (Copy Number Variations) are important in the aetiology of cancer, Alzheimer, and Parkinson diseases. A second converging trend has been the emergence of many different models and algorithms for detecting non-obvious repeating patterns in strings with applications to in genomic data. Borrowing methodologies from combinatorial pattern, matching, string algorithms, data structures, data mining and machine learning these new approaches break the limitations of the current approaches and offer a new way to design better trans-disciplinary research. The articles collected in this book provides a glance into the rich emerging area of repeatome research, addressing some of its pressing challenges. We believe that these contributions are valuable resources for repeatome research and will stimulate further research from bioinformatic, statistical, and biological points of view.

Algorithms --- Repetitive structures --- next generation sequencing --- tandem repeats --- transposable elements

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

"Grokking Algorithms is a fully illustrated, friendly guide that teaches you how to apply common algorithms to the practical problems you face every day as a programmer. You'll start with sorting and searching and, as you build up your skills in thinking algorithmically, you'll tackle more complex concerns such as data compression and artificial intelligence. Each carefully presented example includes helpful diagrams and fully annotated code samples in Python."--Publisher's description.

Algoritmos computacionales. --- Algoritmos computacionales --- Computer algorithms. --- Computer programming. --- Algorithmus --- Programmierung --- Computer programming --- Algorithmes --- Programmation (Informatique) --- Handbooks, manuals, etc. --- Guides, manuels, etc --- Computer algorithms --- 520.6 --- algoritmen --- algoritmes --- programmeren --- Python --- Algorithms --- Mathematische informatietheorie --- Computer science --- Programming --- datastructuren

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Dieses Buch bietet einen historisch orientierten Einstieg in die Algorithmik, also die Lehre von den Algorithmen, in Mathematik, Informatik und darüber hinaus. Besondere Merkmale und Zielsetzungen sind: Elementarität und Anschaulichkeit, die Berücksichtigung der historischen Entwicklung, Motivation der Begriffe und Verfahren anhand konkreter, aussagekräftiger Beispiele unter Einbezug moderner Werkzeuge (Computeralgebrasysteme, Internet). Als Zusatzmedien werden computer- und internetspezifische Interaktions- und Visualisierungsmöglichkeiten (kostenlos) zur Verfügung gestellt. Das Werk wendet sich an Studierende und Lehrende an Schulen und Hochschulen sowie an Nichtspezialisten, die an den Themen "Computer/Algorithmen/Programmierung" einschließlich ihrer historischen und geisteswissenschaftlichen Dimension interessiert sind. Die Autoren Prof. Dr. Jochen Ziegenbalg, geb. am 24.06.1944, Studium der Mathematik an der Universität Tübingen, ist Hochschullehrer (i.R.) für Mathematik und Informatik an der Pädagogischen Hochschule Karlsruhe. Oliver Ziegenbalg, geb. am 19.09.1971, hat an der Universität Karlsruhe Wirtschaftsmathematik und an der Hochschule für Gestaltung, Karlsruhe, Medienkunst/Film studiert. Er ist jetzt als freier Drehbuchautor tätig. Bernd Ziegenbalg, geb. am 19.09.1971, hat an der Universität Karlsruhe Mathematik und Informatik und an der Universität Mainz Journalismus studiert. Er ist jetzt für Raufeld Medien, Berlin, tätig. Die Autoren sind in der Reihenfolge ihres Alters aufgeführt.

Algorithms. --- Mathematics. --- History. --- Computer software. --- Computer science. --- Mathematics—Study and teaching . --- Algorithms. --- History of Mathematical Sciences. --- Mathematical Software. --- Computer Science, general. --- Mathematics Education.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

The scope of this book is limited to heuristics, metaheuristics, and approximate methods and algorithms as applied to planning and scheduling problems. While it is not possible to give a comprehensive treatment of this topic in one book, the aim of this work is to provide the reader with a diverse set of planning and scheduling problems and different heuristic approaches to solve them. The problems range from traditional single stage and parallel machine problems to more modern settings such as robotic cells and flexible job shop networks. Furthermore, some chapters deal with deterministic problems while some others treat stochastic versions of the problems. Unlike most of the literature that deals with planning and scheduling problems in the manufacturing and production environments, in this book the environments were extended to nontraditional applications such as spatial scheduling (optimizing space over time), runway scheduling, and surgical scheduling. The solution methods used in the different chapters of the book also spread from well-established heuristics and metaheuristics such as Genetic Algorithms and Ant Colony Optimization to more recent ones such as Meta-RaPS.

Business. --- Business logistics. --- Operations research. --- Decision making. --- Management science. --- Business and Management. --- Operation Research/Decision Theory. --- Supply Chain Management. --- Logistics. --- Operations Research, Management Science. --- Heuristic algorithms. --- Scheduling. --- Heuristics (Computer algorithms) --- Time management --- Computer algorithms --- Operations Research/Decision Theory. --- Supply chain management --- Industrial management --- Logistics --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Quantitative business analysis --- Management --- Problem solving --- Operations research --- Statistical decision --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management decisions --- Choice (Psychology) --- Decision making